THE ABSOLUTE CONTINUITY OF THE INVARIANT 
MEASURE OF RANDOM ITERATED FUNCTION 
SYSTEMS WITH OVERLAPS 



BALAZS BARANY AND TOMAS PERSSON 

Abstract. We consider iterated function systems on the interval with 
random perturbation. Let Y s be uniformly distributed in [1 — e, 1 + e] 
and let /; £ C 1+a be contractions with fixpoints ai. We consider the 
iterated function system {Y e fi + ai(l — Y s )}f =1 , were each of the maps 
are chosen with probability pi. It is shown that the invariant density is 
in L 2 and the L 2 -norm does not grow faster than l/y^i as e vanishes. 

The proof relies on defining a piecewise hyperbolic dynamical system 
on the cube, with an SRB-measure with the property that its projection 
is the density of the iterated function system. 



1. Introduction and Statements of Results 

Let {/i, ...,/;} be an iterated function system (IFS) on the real line, 
where the maps are applied according to the probabilities [pi, ■ ■ ■ ,Pi), with 
the choice of the map random and independent at each step. We assume 
that for each i, fi maps [—1, 1) into itself and fi 6 C 1+Q ([— 1, 1)). Let v be 
the invariant measure of our IFS, namely, 

i 

i=i 

Let /i = (pi, . . . ,pi) N be a Bernoulli measure on the space ^ = {1, . . . , Z} N . 
Let h[p) = — Yl\=i Pi De the entropy of the underlying Bernoulli pro- 

cess fi. It was proved in [7] for non-linear contracting on average IFSs (and 
later extended in [3]) that 

h 

during) < ,— | , 

Ixl 
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where dining) is the Hausdorff dimension of the measure v and x 1S the 
Lyapunov exponent of the IFS associated to the Bernoulli measure \x. 

One can expect that, at least "typically", the measure v is absolutely 
continuous when h/\x\ > 1- Essentially the only known approach to this is 
transversality. For example, in linear case with uniform contracting ratios 
see [8| . [10j ■ In the linear case for non-uniform contracting ratios, see [5], 
[6]. In the non-linear case, see for example [12], pQ. We note that there is 
an other direction in the study of IFSs with overlaps, which is concerned 
with concrete, but not-typical systems, often of arithmetic nature, for which 
there is a dimension drop, see, for example [3]. 

Trough this paper we are interested in to study absolute continuity with 
density in I? . We study a modification of the problem, namely we consider 
a random perturbation of the functions. The linear case was studied by 
Peres, Simon and Solomyak in [9]. They proved absolute continuity for 
random linear IFS, with non- uniform contracting ratios and also 1? and 
continuous density in the uniform case. We would like to extend this result 
by proving L 2 density with non-uniform contracting ratios and in non-linear 
case. 

We consider two cases. First let us suppose that for each i G {1, ...,/}, 
fi maps [-1, 1) into itself, £ G C 1+Q ([-l, 1)) and 

< A^ mm < < A iimax < 1 (1.2) 

for every x £ [—1, 1). Moreover let us suppose that for every i the fix point 
of fi is ai G [—1, 1], and 

3 =>• <H a j- (1-3) 
Let Y e be uniformly distributed on [1 — e, 1 + e]. Let us denote the prob- 
ability measure of Y £ by i] £ . Let 

f iiYe {x) = Y E f i {x) + a i (l-Y E ) (1.4) 

for every i G {1, . . . , /}. The iterated maps are applied randomly according 
to the stationary measure fi, with the sequence of independent and iden- 
tically distributed errors yi,V2, ■ ■ ■, distributed as Y £ , independent of the 
choice of the function. The Lyapunov exponent of the IFS is defined by 

xOu,%) = E(iog(y £ /0) 

and 

I 

.max ) < o, 

1=1 
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for sufficiently small e > 0. Let Z e be the following random variable 

Z S ■= ^ o f il ,y lte O f i2t y 2 s O • • • O f in ,y nte (0), (1.5) 

where the numbers ik are i.i.d., with the distribution fj, on {1, . . . ,1}, and 
Uk are pairwise independent with distribution of Y e and also independent of 
the choice of ik- Let v e be the distribution of Z e . 
One can easily prove the following theorem. 

Theorem 1.1. The measure v s converges weakly to the measure v as e — > 0, 

see rn\) . 

Theorem 1.2. Let y e fee i/ie distribution of the limit ( fi.5j) . VFe assume that 
ITW) . fOj) fco/d, and 

1 A- 

^T2 <L ( L6 ) 

i=l i,min 

T/ien /or every sufficiently small e > 0, we /wroe i/iat ^ e <C £i wit/i density 
in 1? . For the I? -norm of the density we have the following estimate 

a 



We\\2 < /-> 



where 



and 



32 



C'e' 



c" 



mm 



\ I -i J2 (l+e)A ijmax 

\J \ *- l^i=\Vi ((i- £ )A l!min )^ 

aj — Ojl + e(— |di + aj\ 



e W I 1 - e 2 

We can draft an easy corollary of the theorem. 



Corollary 1.3. Let {XiY £ x + aj(l — Ajl^)}' =1 6e a random iterated function 
system. We assume that U.3\) holds, and 



iz p f <i - ^ 



Then for every sufficiently small e > 0, we have that v e <C C\ with density 
in I? , the L?-norm of the density satisfies 

a 



We\\2 < 

\ e 



where 



\ (i-EU^^)c? 
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and 

= ( \a i -a j \+e{-\<H + a j \-2n 
i+i I 1-e 2 J 

We study an other case of random perturbation, namely let Aj )£ be uni- 
formly distributed on [Aj — s, Aj + e]. Let |Aj )£ a; + Oj(l — Aj ;£ )| be our 
random iterated function system, where a, 7^ aj for every i ^ j. Let 
A = (Ai, . . . , A;), and X\ )£ be the following random variable 

00 k— 1 

k=i j=i 

where the numbers are i.i.d., with the distribution ji on {1, . . . ,1}, and 
Aj fc . e are pairwise independent. Let v\ i£ denote the distribution of the ran- 
dom variable X\ tE . Moreover let v\ be the invariant measure of the the 
iterated function system {\x + etj(l — \i)} i=1 according to fi. 

Theorem 1.4. The measure v\ e converges weakly to the measure V\ as 

To have a similar statement as in Theorem 11.21 we need a technical as- 
sumption, namely 



o 1 j\j j — a^\j 



Aj — Aj 



> 1. (1.9) 



mm 

Theorem 1.5. Let us suppose that hi. 9(1 and ^1.3\) hold, and moreover that 

£*<i. (1.10) 

i=l 

Then for every sufficiently small e > 0, the measure v\^ s is absolutely con- 
tinuous with density in L 2 , and the L 2 -norm of the density satisfies 

where 



W\A\2 < -Fi 



32 



c« 



and 



where < a < 1. 



. djAj — ajXA — Aj — Ad 
Cr = o mm ■ 



iytj AjA 
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The main difference between Theorem 11.51 and Corollary 11.31 is the ran- 
dom perturbation. Namely, in Theorem 11.51 we choose the contracting ratio 
uniformly in the e neighborhood of Aj , but in Corollary 11.31 we choose the 
contraction ratio uniformly in the AjE neighborhood of Aj. 

Throughout this paper we will use the method in |llj . 

2. Proof of Theorem 11.21 
Let Q = [— 1, l) 3 and m G N. We partition the cube Q into the rectangles 

2 m — 1 

{Qi,k, - ■ ■ ,Qi,k} k=0 , where 

, i—l i 

Qi.k = 1 (x,y,z)£Q: -l + 2^ Pi < y < -1 + 2^^, 
L j= i j=1 

- 1 + k2~ m+1 < z < -1 + (k + l)2~ m+1 

where we use the convention that an empty sum is 0. Hence we slice Q in 
2 m slices along the z-axis and I slices along the y-axis. We thereby get 2 m l 
pieces which we call Qi t k, according to the definition above. 
Let 

2 m -l 

Qi = l^j Qi,k- 
k=0 

For (x, y, z) G Qi, define g £ym : Q -> Q by 

9e, m - (x,y,z)h^ (d(z)fi(x)+ai(l-d(z)), —y + b(y), 2 m z + c{z) 
V Pi 



where 



d{z) = 1 + 2 m e(z - (-1 + (k + \)2~ m+l ), for (x, y, z) G Q i>k , 



Hv) = 1 - — ( -1 + 2^2pj J , for (x,y,z) G Q i>k , 

c(z) = 2 m -2k-\, for (x, y, z) G Q i>k . 



Hence g EjTn maps each of the pieces Qij so that it s contracted in the x- 
direction and fully expanded in the y- and z-directions. 

Let £3 be the normalised Lebesgue measure on Q. The measures 

^ n— 1 

7e,m,n = ~ V" C 3 O g~* 



n 

k=0 



-k 
.111 



converge weakly to an SRB-measure 7 £) m as n — > 00. The measure j e ,m 
is clearly ergodic. Moreover, let v e ^ m be the projection of j etTn onto the 
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first coordinate. More precisely, if E C [—1,1) is a measurable set, then 
u e>m (E) = j £ , m (E X [-1, 1) X [-1, 1)). 

The measure v £)Tn is the distribution of the limit 

lirn^ f iuyi s o f i2 y2 e o • • • o /i njJ/niS (0), 

where yi t£ are uniformly distributed on [1 — e, 1 + e], but not independent. 
However, one can easily prove the following lemma. 

Lemma 2.1. The measure v £ . m converges weakly to u £ as m — > oo. 

Let 

^ = {(i,0),(i,l),...,(i,2 m -l)} 

and 

I 

A = (j Ai. 

i=l 

Let 0o = J 4 Nu 't J'. If p € Q then there is a unique sequence po(p) = 
{Po(p)k}^Lo 6 ©o such that 

9e,m(p) G Qpo(p) fe > fc = 0,l,... 

The map po : Q — ► ©o is not injective. 

We can transfer the measures 7 £jm to a measure 7e by 7e = 7 £jm o p^ 1 . 

We let © denote the natural extension of ©o- That is, is the set of all 
two sides infinite sequences such that any one sided infinite subsequence of 
sequence in is a sequence in ©o- The measures 7e defines an ergodic 
measure 70 on in a natural way. If £ : — > ©0 is defined by (,({ik}k£z) = 
{^fc}fcgNu{o}' tnen leoi^) = 7e(£ _1 £0- We can define a map p" 1 : — > Q 
such that p~ 1 (a(a)) = g £iTn (p~ 1 (a)) holds for any sequence a G 0. 

We note that the L 2 norm of the density i/ £ m is not larger than twice 
that of the density of j e>m - If h Ue m (x) and h^ em (x, y, z) denote the density 
of 

^e,?7i an d 7e,m respectively, then by Lyapunov's inequality 
\We,m\\ 2 2< J ^ h Ve , m {xf dx = 32j (J J h^ m (x, y, z) y y) y 
< 32 ^ ^ ^ h^Jx,y, zf y y y = 4||7 e ,m||§. 
This proves that if 7 £TO has L 2 density, then so has ^ £jm , and 



(2.1) 
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Lemma 2.2. Let 



( u v 2 m+1 e 1 



w/iere p £ Q and A maXjmax = max* A i>max = maxj sup^^^) \f-(x)\. The 
cones C p defines a family of unstable cones, that is d p g £ ^ m (C p ) C C 5em ( p ). 

Moreover, for sufficiently large m and every < e < min^j 2 +|V+J | > */ 
Ci C Q^j and ^2 C Q^ 2 are too curves segments with tangents in C p such 
that £i G and £2 £ 2 7^ j, #ien if g e ,m{Ci) an d ge,m{C,2) intersects, and 
if (ui,vi,l) and (u2,V2,l) are tangents to g £ ,m((i) and g £ ,m{C,2) respectively, 
it holds \u\ — U2I > C £jm e, where 

c _ f [gj ~ aj \ + g(-|Qi + Qj| ~ 2) _ 4(1 + e)A max , max 
£,m ~ 1 1 - e 2 2 m - A max , max (l + e) 

Proof of Lemma \2.S[ The Jacobian of g e<m is 



( d{z)f[(x) 2"M/ J (z) - at) 

£ 
V 2 m 



where p = (x, y, z) G Qi : k- If (u, ^, w) £ Cp> then 

d(z)//(x)n + 2 m £ (/ i (x)-a> \ 



d p g £ ,m(u,V,w) 



Pi 



2 m w / 



The estimates 



|d(z)/;(x)u + 2 m £ (/,(x)-a>| < (l + e)A i, max |^| n 
|2 m u;| ~ 2™ ]w\ £ 

(l + e)A imax 2 m+1 e 2 m+l i 
< ± — ■ — ; ' h 2e < 



2 m (1 + £)A maXjmax 2 m (1 -|- £)A maXimax 



and 



\±v\ 1 2 m+1 e 2 m+l e 
p> < : : < 



|2 m, u'| Pi2 m 2 m (1 -|- £)A maXimax 2 m (1 -|- £)A maxmax 

proves that d p g £jm (C p ) C C ge m u ) \ if m is sufficiently large, so that 2 m — (1 + 
e)A max , max > and pi2 m > 1. 

To prove the other statement of the Lemma, assume that p = (x p , y p , z p ) £ 
Qi and q = (x g ,y q ,z q ) £ Qj, i / j, are such that g E ,m(p) = 9e,m(o) = 
(x, y, z). Then, if p £ Qi 

d p g £>m : (u,v, 1) _» 2 m f ^E0^A u+ {fi{Xp) _ ai% 1, A 
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Then 



f l (x p ) = X - a ^- d{Zp)) and fj(x q ) _ x ~ a A l ~ d ( z i)) 



d{z p ) Jjy qJ d(z q ) 

Without loss of generality, let us assume that aj > a,-. For simplicity we 
study the case x > a. L > dj. The proof of the other cases Oj > x > dj and 
di > dj > x is similar. Then 

d p9e AC P ) C | W (u, v, 1) : _ e - 2m _ Amax max(1+£) 

a; - aj 2(1 + e)Ai ;max e 

< u < e + 



1 £ 2 m A maX]max (l + £) 

Therefore 

x - a,j x - en 2(1 + e)(Ai jmax + A,- max )e 
P2 _ u i| > e — ; e 



> 



1 + e 1 - e 2 m - A max , max (l + e) 

Oj - gj + e(ot + g,j - 2) 4(1 + e)A maX;max 



1 — cr2 9 m — A (1 A- p] 

1 c ^ /v max,maxV ± 



for every x > di > dj. Since < e < min^- 2+1^+^- 1 > 

- dj + g(oj + dj - 2) 

1 - e 2 > 

Therefore 

Oj - dj + e(di + Oj - 2) 4(1 + e)A max>max 



> 



1 £ 2 m A maXjmax (l + £j 

for sufficiently large m. By similar methods, we have for di > x > dj 



-i 0-j 4(1 + £)A ma) 

|U2 "" ll - , TTr-2--A max , max (i +e) , |e 



and for a, > a,- > x 

f di - dj - e(di + aj + 2) 4(1 + e)A maXjmax 

|M2 " Ul1 - V l^e 2 2--A max , max (l+,), )£ 

Therefore W6 CcLIl cllOOSG C £ m clS 

^ _ . ( |gi - dj\ + g(— jgi + Oj\ - 2) 4(1 + e)A max , max 

v-^p ttj — III 111 \ r — ; ; r~ / . I I 

' i+i I 1 - e 2 2- - A max , max (l + e) 



The rest of the proof follows Tsujii's article |13j . 

Proof of Theorem \ LOU For any r > we define the bilinear form (-,-) r of 
signed measures on M. by 

(Pi,p2)r= / pi(B r (x))p 2 (B r (x))dx 
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where B r (x) = [x — r, x + r]. It is easy to see that if 

liminf —zip, p) r < oo 
r— >o r 

then the measure p has density in L 2 , moreover 

\\p\\l < liminf -j(p,p) r . 

Let 7^ denote the conditional measure of 7 £jm on the set R z = { (u, v, w) £ 
Q : v = y,w = z}. Note that 7 2 is independent of y almost everywhere. Let 

1 f l 

J ( r ) := ^2 / hz,lz)rdz. 



It is easy to see that 



\\ Je,m\\2 

By the invariance of 7 £ m it follows that 



2 ~ f_ WlzWldz. (2.2) 



i=l a£Ai 

where denotes the inverse branch of g £jm such that the image of g~!^ is 
in the cylinder [a]. Then by (12. 3D and the definition of J(r) 

^11 „! 

J ( r ) = ^2 EEW E E / ° 7^( 2 ) O tfo. 

i=l j'=l aeAi 6gAj 1 

(2.4) 

For fixed a,b G it holds, 

6 „, „„-6^ 



< (l + ^)A, m ax(7^ l{ . ) ,7^ (2) )L fc x (7^ W ,7 fc -J- W )^_r_ 

< (1 + e)Ai jmax ; 

Moreover, if a E Ai and b £ Aj, i ^ j, then 

7 ff -° (*) ° ^,m(^r(^))7 5 -^ (2 ) ° ^( 5 r( a? )) <iB 

I {s:|s-z|<r}( s ) ]I {t:|t-x|<r}(*) 

d 7 fl - ( 2 ) °^m(s)d7 ff -* l(2 ) ° 



(2.5) 
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/ 2rl- '»^~ - - 



{( S ,ty.\s-t\<2r}(s,t)d lg7 a m (z) 0^(5)^-^^ og £ . m {t) 

{ (c,d):|p-i(-C-2C_iap (2))-p- 1 ('i-2d-if'P()(2))|<2r}( C ) d ) 

d7e(c)d7e(d). 

(2.6) 

Therefore by Lemma 12.21 and (|2.6p we get that 

(V( 2 )°4-\-t( Z )°4)^ z 

<2r JJ d({z: \p-\- ■ ■ c. 2 C-iap Q {z)) - p" 1 (d- 2 d-ibp {z))\ < 2r }) 

d7e(c)d7e(d) 

8r 2 

< (2-7) 



Then by using (|2.4p we have 



to^2 E^ E I p9e,n 

„_1 „ [,<- yl . J — 1 



J M = Z^Pi 1^ I tig-Mi) ° 9e t m, %~Uz) ° &,m)r ^ 



2 2 . 

i=l a,i>eA 



1 Z" 1 

+ ^2 E E / 1 7 fl -*, w ° 5, 



e,m)r 



Then we can give an upper bound for the first part of the sum using (|2.5|) 
and an integral transformation 



1 - f 1 

^2-E^ 2 E / (vt^^'Uw ^' 12 

i=l a,beA; 17 1 

^^p 2 (l + e)A, max 2 m £ /V,-- W ,7 fc -- 

i=l a£A 4 ^ 1 



< ^2 ^K(l + £ )\ m ax2 m 2. / (^ W »7 fc -- ( .)) TI=5fe cfe 
i=l a€Ai _1 

1 « 2™-l / .-l+(fc+l)2-" i + 1 

< ^2 E^ 1 + £ ) A — 2 m E 2m / +1 ^)t^- dz 

1 r i^l k^O ^-l+fc2-™+l 11 £,A '.n"n 

^ 2(1+ e )^?,max 1 f 1 ( \ J 

((1 - e)Ai jmin )^ / r \ 7-i a-^mm 
V(l - e)A iimin y 

<maxJ > pf-i- — - 1 — (2.8) 

For the second part of the sum, we use (12. 7D . to prove that it is bounded by 
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1 f 1 

„-J.„- „e A . he: A . J — 1 



2 2 . 



^E^EE^fe. (2.9) 



By using (pIHJ) and (g^j) we have 



J(r) < ^— + b max J ( — — - ) (2.10) 



where b = ELi Pi (^=^~p is less than 1 b ^ CHD- for sufficiently small 
e > 0. We define a strictly monotone decreasing series r&. Let ro < 1/2 be 
fixed and r k = r (l - e) fc n n =i(^,mm) such that 

max J ( 71 — :T\ ) = J ( r k-i)- 

We note that is a well defined series. Then by induction and by using 
([ZiniD , we have 

J(r fc )< „ 8 1 ~ bfc +& fc J(r ) (2.11) 
for every fe > 1. Hence by ([231), (El) and (|2~TTI) we get 

ll^emlll — 41iminf J(r) < 41iminf J(r^.) 

r— >0 fe^oo 

32 1 , 

Since ^ Ejm converges weakly to z^ e we get that 

IKI| 2 <^ (2.13) 

where 

c; 1 32 



a /, 2 (l+e)Aj ,max 1 /^// 

\ ^1-2^=1 Pi ((l- E )A iimin )V C e 



and 

K — Ojl + e(— |oj + Oj| — 2) 



C" = lim C £im = min <. 

m— >oo i^j I 1 — e 



□ 
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3. Proof of Theorem 11.51 

We do not notify the proof of Theorem 11.51 because it is similar to the 
proof of Theorem [T2J We notify only the modification of Lemma [2.21 which 
is important as it proves transversality. 

First we define a new dynamical system. Let Qi t k and Ai t k be as in 
Section [2j Let g e ,m ■ Q — ► Q be defined by 

9e,m - (x,y,z)*-+ (d(z)x + ai(l-d(z)), —y + b{y), 2 m z + c{z] 
V Pi 



for (x,y,z) G Qi, where 

d(z) = Xi + 2 m e(z - (-1 + (k + \)2~ m+l )), 



Kv) 



1 



+ 

i=i 



c(z) = 2 m - 2k - 1, 
Lemma 3.1. Let us suppose that h 1.9(1 holds. Let 



(u,v,w) G T p Q : 



u 




V 


w 


5 


w 



for (x,y,z) G 

for (x,y,z) G Q it k, 
for (x,y,z) G Q^. 



< 



At, 



v max £ 

where p G Q a7lc ^ A ma x = maxj Aj. T/ie cones C p defines a family of unstable 
cones, that is d p g £ , m (C p ) C C~ e m(p ). 

Moreover, for sufficiently large m and every sufficiently small < e, if 
Ci C Q^j and C,2 C are two line segments with tangents in C p such that 
£i G Ai and £2 G Aj, i / j, i/ien ifg £ . m ((i) an d 9e,m((2) intersects, and if 
(ui,v±,l) and (u2,t>2,l) are tangents to g e ,m(Ci) an dge,m{(,2) respectively, 
there exists a constant C £)Tn , depending on e and m, but bounded away from 
and infinity, such that \u\ — U2I > C £)Tn £. 

Proof of Lemma \3.1\ The Jacobian of g E , m 

( d{z) 2 m e(x - ai ) \ 


2 m 



Pi 



1 

V 

where p = (x, y, z) G Qi t k- If { u , v, w) G C p , then 



d p g £:m (u,v,w) 



I d(z)u + 2 m e(x - ai )w \ 
Pi 

\ 2 m w; / 



The estimate 
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\d(z)u + 2 m e(x — ai)w\ d(z)\u\ 



\2 m w\ 



< 



2 m \w\ 
Xi + e 2 m+1 e 



+ 2e< 



2 m+1 e 



Om Om \ p — om \ c 

& * A max c *> ''max c 

shows that d p g £jm (C p ) C Cg e m ( p ). Now we prove the other statement of the 
Lemma. Assume that p = (x p ,y p ,z p ) 6 Qj and g = (x q ,y q ,z q ) G Qj, i 7^ j, 
are such that g £ ,m(p) = 9e,m{q) = {x, y, z). Then 



P £ Qi 
Then 

and 



d P g £ ,m : ^ 2 m [ < ^^-u+ (x p - ai)e, 1 | . 



v 
Pi 



x — aj(l — d(zp)) x — a 7 (l — d(z q )) 



d p 9e,m{C p ) C <^ 1) : 



a; — a< 



2(Ai + e)e 



x — a; 2(Xi + e)e 



Therefore 



The term 



\U2 - Ul\ > 



X (Xj X CLj 



d(z p ) d(z q ) 



d(z p ) 
2(X i + X j + 2e) 

om \ c 



3> t£y X Ch'} 



can be estimated by 



X (Xj X Gi-j 



d(z p ) d(z q ) 



> 



d(z p ) d(z q ) 
\d(z p ) - d(z q )\\x\ - \cLjd(z p ) - aid(z q )\ 



d(z p )d(z q ) 



Hence, this term is positive provided that 

\a,jd(zp) - a,id(z q )\ > \d(zp) - d(z q )\. 

Since Aj — e < d(z p ) < Aj + e and Xj — e < d(z q ) < Xj + e, this is implied by 
(|1.9p if e is sufficiently small. 
If we let 



a 



1 (2^ A-j — GU'A^ — A^ — Xj\ 

- mm — 

2 i+o 



X%Xj 



then 



\u 2 ~Ui\ > C £ , m S, 

provided that e is small and m large. 
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In fact we can let 



= a mm 




for < a < 1. 



□ 
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